Modular decomposition and the Reconstruction Conjecture
نویسندگان
چکیده
We prove that a large family of graphs which are decomposable with respect to the modular decomposition can be reconstructed from their collection of vertex-deleted subgraphs.
منابع مشابه
Partial proof of Graham Higman's conjecture related to coset diagrams
Graham Higman has defined coset diagrams for PSL(2,ℤ). These diagrams are composed of fragments, and the fragments are further composed of two or more circuits. Q. Mushtaq has proved in 1983 that existence of a certain fragment γ of a coset diagram in a coset diagram is a polynomial f in ℤ[z]. Higman has conjectured that, the polynomials related to the fragments are monic and for a fixed degree...
متن کاملSome new families of definite polynomials and the composition conjectures
The planar polynomial vector fields with a center at the origin can be written as an scalar differential equation, for example Abel equation. If the coefficients of an Abel equation satisfy the composition condition, then the Abel equation has a center at the origin. Also the composition condition is sufficient for vanishing the first order moments of the coefficients. The composition conjectur...
متن کاملOperator decomposition of graphs and the reconstruction conjecture
A new type of decomposition of graphs – the operator decomposition connected with the classical notion of homogeneous set (or module) is introduced. The properties of this decomposition are described. Using this decomposition we prove the following. Let P and Q be two hereditary graph classes such that P is closed with respect to the operation of join and Q is closed with respect to the operati...
متن کاملWeights of Galois Representations Associated to Hilbert Modular Forms
Let F be a totally real field, p ≥ 3 a rational prime unramified in F , and p a place of F over p. Let ρ : Gal(F/F ) → GL2(Fp) be a two-dimensional mod p Galois representation which is assumed to be modular of some weight and whose restriction to a decomposition subgroup at p is irreducible. We specify a set of weights, determined by the restriction of ρ to inertia at p, which contains all the ...
متن کاملSupersingular Galois Representations and a Generalization of a Conjecture of Serre
Serre’s conjecture relates two-dimensional odd irreducible Galois representations over F̄p to modular forms. We discuss a generalization of this conjecture to higher-dimensional Galois representations. In particular, for n-dimensional Galois representations which are irreducible when restricted to the decomposition group at p, we strengthen a conjecture of Ash, Doud, and Pollack. We then give co...
متن کامل